The Stable Roommates problem with short lists

We consider two variants of the classical Stable Roommates problem with Incomplete (but strictly ordered) preference lists SRI that are degree constrained, i.e., preference lists are of bounded length. The first variant, EGAL d-SRI, involves finding an egalitarian stable matching in solvable instances of SRI with preference lists of length at most d. We show that this problem is NP-hard even if d=3. On the positive side we give a (2d+3)/7-approximation algorithm for d={3,4,5} which improves on the known bound of 2 for the unbounded preference list case. In the second variant of SRI, called d-SRTI, preference lists can include ties and are of length at most d. We show that the problem of deciding whether an instance of d-SRTI admits a stable matching is NP-complete even if d=3. We also consider the "most stable" version of this problem and prove a strong inapproximability bound for the d=3 case. However for d=2 we show that the latter problem can be solved in polynomial time.Comment: short version appeared at SAGT 201

Task Design Influences Prosociality in Captive Chimpanzees (Pan troglodytes)

Chimpanzees confer benefits on group members, both in the wild and in captive populations. Experimental studies of how animals allocate resources can provide useful insights about the motivations underlying prosocial behavior, and understanding the relationship between task design and prosocial behavior provides an important foundation for future research exploring these animals' social preferences. A number of studies have been designed to assess chimpanzees' preferences for outcomes that benefit others (prosocial preferences), but these studies vary greatly in both the results obtained and the methods used, and in most cases employ procedures that reduce critical features of naturalistic social interactions, such as partner choice. The focus of the current study is on understanding the link between experimental methodology and prosocial behavior in captive chimpanzees, rather than on describing these animals' social motivations themselves. We introduce a task design that avoids isolating subjects and allows them to freely decide whether to participate in the experiment. We explore key elements of the methods utilized in previous experiments in an effort to evaluate two possibilities that have been offered to explain why different experimental designs produce different results: (a) chimpanzees are less likely to deliver food to others when they obtain food for themselves, and (b) evidence of prosociality may be obscured by more “complex” experimental apparatuses (e.g., those including more components or alternative choices). Our results suggest that the complexity of laboratory tasks may generate observed variation in prosocial behavior in laboratory experiments, and highlights the need for more naturalistic research designs while also providing one example of such a paradigm

Do female Norway rats form social bonds?

This study was funded by the SNF-grant 31003A_156152 provided to MT.Social bonds reflect specific and enduring relationships among conspecifics. In some group-living animals, they have been found to generate immediate and long-term fitness benefits. It is currently unclear how important and how widespread social bonds are in animals other than primates. It has been hypothesized that social bonds may help in establishing stable levels of reciprocal cooperation. Norway rats (Rattus norvegicus) reciprocate received help to an unrelated social partner. It is hitherto unknown, however, whether this cooperative behaviour is based on the establishment of social bonds among involved individuals. Norway rats live in social groups that can be very large; hence, without bonds, it may be difficult to keep track of other individuals and their previous behaviour, which is a precondition for generating evolutionarily stable levels of cooperation based on direct reciprocity. Here we tested whether wild-type female rats form bonds among each other, which are stable both over time and across different contexts. In addition, we scrutinized the potential influence of social rank on the establishment of bonds. Despite the fact that the hierarchy structure within groups remained stable over the study period, no stable social bonds were formed between group members. Apparently, social information from consecutive encounters with the same social partner is not accumulated. The lack of long-term social bonds might explain why rats base their decisions to cooperate primarily on the last encounter with a social partner, which may differ from other animals where cooperation is based on the existence of long-term social bonds.PostprintPeer reviewe

Differential and shared genetic effects on kidney function between diabetic and non-diabetic individuals

A large-scale GWAS provides insight on diabetes-dependent genetic effects on the glomerular filtration rate, a common metric to monitor kidney health in disease.Reduced glomerular filtration rate (GFR) can progress to kidney failure. Risk factors include genetics and diabetes mellitus (DM), but little is known about their interaction. We conducted genome-wide association meta-analyses for estimated GFR based on serum creatinine (eGFR), separately for individuals with or without DM (nDM = 178,691, nnoDM = 1,296,113). Our genome-wide searches identified (i) seven eGFR loci with significant DM/noDM-difference, (ii) four additional novel loci with suggestive difference and (iii) 28 further novel loci (including CUBN) by allowing for potential difference. GWAS on eGFR among DM individuals identified 2 known and 27 potentially responsible loci for diabetic kidney disease. Gene prioritization highlighted 18 genes that may inform reno-protective drug development. We highlight the existence of DM-only and noDM-only effects, which can inform about the target group, if respective genes are advanced as drug targets. Largely shared effects suggest that most drug interventions to alter eGFR should be effective in DM and noDM.</p

Atomistic-mesoscale coupled mechanical analysis of polymeric nanofibers

10.1007/s10853-007-1820-6Journal of Materials Science42218844-8852JMTS